package _17_剑指Offer;

import _17_剑指Offer.datastrcute.TreeNode;

public class _27_剑指Offer二叉树的镜像 {

    // 实际就是翻转二叉树，在遍历二叉树的时候交换俩个节点的位置
    public TreeNode mirrorTree(TreeNode root) {
        if (root == null) return null;

        TreeNode left = mirrorTree(root.left);
        TreeNode right = mirrorTree(root.right);
        root.right = left;
        root.left = right;
        return root;
    }

}
